Markov chains and generalized wavelet multiresolutions
نویسندگان
چکیده
منابع مشابه
GENERALIZED CLASS C MARKOV CHAINS AND COMPUTATION OF CLOSED-FORM BOUNDING DISTRIBUTIONS Short title: GENERALIZED CLASS C MARKOV CHAINS
In this paper, we first give a characterization of a class of probability transition matrices having closed-form solutions for transient distributions and the steady-state distribution. We propose to apply stochastic comparison approach to construct bounding chains belonging to this class. Therefore bounding chains can be analyzed efficiently through closed-form solutions in order to provide bo...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملChernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
We prove the first Chernoff-Hoeffding bounds for general (nonreversible) finite-state Markov chains based on the standard L1 (variation distance) mixing-time of the chain. Specifically, consider an ergodic Markov chain M and a weight functionf : [n] → [0, 1] on the state space [n] of M with mean μ , Ev←π[f(v)], where π is the stationary distribution of M . A t-step random walk (v1, . . . , vt) ...
متن کاملGeneralized 3x + 1 Mappings: Markov Chains and Ergodic Theory
This paper reviews connections of the 3x + 1 mapping and its generalizations with ergodic theory and Markov chains. The work arose out of efforts to describe the observed limiting frequencies of divergent trajectories in the congruence classes (mod m).
متن کاملSAR Image Segmentation using Generalized Pairwise Markov Chains
The efficiency of Markov models in the context of SAR image segmentation mainly relies on their spatial regularity constraint. However, a pixel may have a rather different visual aspect when it is located near a boundary or inside a large set of pixels of the same class. According to the classical hypothesis in Hidden Markov Chain (HMC) models, this fact can not be taken into consideration. Thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Analysis
سال: 2018
ISSN: 0971-3611,2367-2501
DOI: 10.1007/s41478-018-0139-9